Improved feature selection and classification by the 2-additive fuzzy measure

This paper focusses on the investigation of a pattern recognition method based on the fuzzy integral. Until now this method has used a general fuzzy measure, which is characterized by exponential complexity. Naturally this led to some difficulties in practical applications of this pattern recognition method. In this paper, a heuristic algorithm for the identification of the 2-additive fuzzy measure, which is a particular type of k-additive fuzzy measures, is proposed. This algorithm can be used to reduce complexity of feature selection and classifier design. A further topic considered in this paper is the development of a feature selection algorithm for the fuzzy integral classifier. The proposed heuristic algorithm is based on two feature-evaluation criteria such as the importance and the interaction indexes. They were earlier defined in the literature using the semantic interpretation of the fuzzy measure. To validate the proposed algorithms, the feature selection algorithm and the pattern recognition method based on the fuzzy integral are applied to a problem of acoustic quality control. @ 1999 Elsevier Science B.V. All rights reserved.